/**
 * LeetCode141：环形链表
 * 给定一个链表，判断链表中是否有环
 */

/**
 * 定义链表节点
 */
function ListNode(val){
    this.val = val;
    this.next = null;
}

/**
 *
 * @param {ListNode }head
 * @return {boolean}
 */
var hasCycle = function (head){
    let p1 = head;
    let p2 = head;
    while (p1 && p2 && p2.next){
        p1 = p1.next;
        p2 = p2.next.next;
        if (p1 === p2){
            return true;
        }
    }
    return false;
}

//时间复杂度：O(n)
//空间复杂度：O(1)